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Integrated ciicoit and method for sending requests 



The invention relates to an integrated circuit as desoibed in the introductory 
part of claim 1 . The invention also relates to a method for siding requests as described in 
the introductory part of claim 7. 



A request-response transaction model is firequentiy used as a communicatiorL 
model for systems on integrated circuits. The transaction model can either be deployed in . 
systeins using a bus arcUtecture or in systenis using a networic arcUtectu^ 
establish communication between the modules. Using such a transaction model in a network 
10 on an integrated circmt provides backward compatibiUlywilfaeu 
example buses. 

The transaction model uses requests and responses. A request comprises a . 
command (e.g. read, write) with parameters, such as an address or aburst length, and 
optionally the request comprises a data part Responses cany an acknowledgement indicating* 

IS tfaeresultoftheexecutionof a request, and optionaUy they carry a data part. 

Another communication model is the message-passing model, which uses 
messages and acknowledgements. Such an acknowledgement indicates tiie receipt of a 
message rather than the execution of a request 

In netwoiks on an integrated circuit a &st module (also referred to as master^ . 

20 mast^ module or initiator) typically has access to an address space, wherein addresses, 
identify locations within second modules (also referred to as slaves, slave modules or . 
targ^). Dqpending on circumstances, it may be necessary to address two or more second 
modules simultaneously. For example, this is needed vAim the execution of a request by two 
or more second modules needs to be started simultaneously and the starting is performed by 

25 writing to start registers mappedin the address space; all these start registers should be 

written to at the same time. Another example is when data is replicated to different memories 
to be processed locally. In these cases the first module replicates the request and tiie 
resulting plurality of replicated requests is sent to the second modules. This has the 
disadvantage that the first module cannot send a request to more than one second module 
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iising a single address, but it must leplicate the request and send the replicated requests to the 
second modules using a different address for each second module. Tliis causes a large burden 
on the first module. 



5 

It is an object of the invention to provide an integrated circuit and a method of 
the kind set forth which reduce the burden on the first module. In order to achieve the said 
object the integrated circuit is characterized by the characterizing portion of claim 1 and the 
method is characterized by the characterizing portion of claim 7. 

10 The burden on the first module can be reduced by providing a network which 

is enable of replicating a request into at least two replicated requests, and which is capable 
of sending the replicated requests to the second modules. If the network can perform these 
tasks, then the first module can be relieved of them. 

An embodiment is defined in claim 2, wherein the netwoik comprises a 

15 jbdlity for mapping at least one special address (also referred to as multicast address) onto at 
least two fiirther addresses. Ibis enables the first module to send a single request to a single 
address instead of replicating the request and sending the replicated requests to various 
addresses. 

It is also possible to m^ one or more multicast addresses onto one or more 
20 oth^ multicast addresses; tiiis ernbodiment is defined in claiiii 3. This bias -the constraint that 
no recurrence should occur. 

Dq)ending on circurnstances, it is convenient to specify a range of multicast 
addresses once instead of specifying a number of separate multicast addresses. The 
enibodiment defined in claim 4 provides a facility for defining sudh a range of multicast 
25 addresses. 

Another embodiment is defined in claim 5, wherein a multicast connection is 
deployed to relieve the first module of the replication and dispatch tasks. The first module 
can s&id a single request conqirising a connection identifier refeiring to such a connection; 
the network then replicates tiie single request into at least two replicated requests and sends 
30 the replicated requests fbrougih the connection to the second modules. 

One or more dedicated nodes in the netwodc may be used to replicate the 
single request and send the replicated requests. The embodiment defined in claim 6 
comprises a network inter&ce to replicate the single request and send llie replicated requests. 
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Tlie invemiQn overcomes llie shortcomings of multicast transactions in 
netvfroiks on an integrated dicuit, because the network can provide a multicast request to at 
least two secondmodules in response to a single request from the first module. 

It is noted Ifaat US 2002/0093964 disclose a protocol &r routers (data 
5 switching nodes) and supervisors to exchange data. The router can send coimnands to the 
siq)ervisor including a leam/delete/seaich multicast address command. The supervisor 
provides information to the router about multicast packets that must be routed. However, the 
sup^visor does not perform an actual multicast; the router must perform this multicast. A 
method of multicasting of the kind set forth is not disclosed in US 2002/0093964. 



The present invention is described in more detail with reference to the 
drawings, in which: 

Fig. 1 illustrates a networic on an integrated circuit; 
IS Fig. 2 illustrates a method of multicasting wherein at least two replicated 

requests are sent from a first module to at least two second modules; 

Fig. 3 illustrates how addresses are used to address the second modules; 

Fig. 4 illustrates a method of multicasting according to the invention; 

Fig. 5 illustrates how multicast addresses are used accordiog to the invCTtion; 
20 Fig. 6 illustrates a multicast range; 

Fig. 7 illustrates a multicast comiection according to the invention. 



Fig. 1 schematically shows an integrated circuit IC whidi deploys a network 
25 forcorKmainicationbetweraapluraUtyofmodulesMi,M2,M3iq> toaiid^ 

BKanq>les of modules are central processing units (CPUs), application specific processors, 
memories and memory controllers. Hie network comprises nodes Ni, N2 up to and including 
Nx, and connections between the nodes. This network architecture provides the interconnect 
between the modules and can be deployed as an alternative for the conventional bus 
30 architecture on an integrated circuit 

Fig. 2 illustrates a method of multicasting wherein at least two replicated 
requests KBQ2, KEQ3 up to and indudhig KBQn are sent fiom a first mo dule Mi to at least 
two second modules M2, M3 up to and including Mn. The second modules M2, M3 up to and 
including Mn send back responses KBSP2, KESF3 \sp to and including KESPn to the first 
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module Mi. The disadvantage of ibis method of multicasting is that the first module Mi 
camiot send a request to the two second modules M2, M3 iip to and including Mn using a 
single address, but it must replicate the request and send the replicated requests R£Q2, RBQ3 
vp to and including REQn to the second modules, using a different address for each second 

5 module. This leads to a large burden on the first module M]. 

Fig. 3 illustrates how addresses can be used to address the second modules M2, 
M3 up to and including Mn. An address space ADDR_SPC comprises a range of addresses 0 
\sp to and including EFFF. A first sub range thereof, con^rising addresses 0 up to and 
including AFFF, is associated with second module M2, and a second sub range, comprising 

10 addresses BOOO up to and including EFFF, is associated with second module M3. In order to 
send a request to both second modules M2 and M3, the first module Mi must replicate the 
request and send one replicated request to an address in the first sub range 0 up to and 
including AFFF, for exartqple to address 3 A98, and another replicated request to an address in 
the second sub range BOOO up to and including EFFF, for example to address C3S0. 

1 5 Fig. 4 illustrates a method of multicasting according to the invention. Instead 

of sending replicated requests to the second modules M2, M3 vqp to and including Mn, the first 
module Mi can send a single request SSEQ wbioh is replicated by the network, and 
distributed to two or more second modules. This can be realized, for example, using one or 
more special addresses to spedfy the addresses of the second modules. Such a special 

20 address, also referred to as a multicast address, is mapped onto the addresses of the-sec^tmd 
modules M2, Ma up to and including Mn in the address space. The network performs the 
replication of the single request SREQ, resulting in at least two replicated requests SREQz, 
SKBQ3 vp to and including SREQn, which are sent to the second modules M2, M3 19 to and 
including Mn. The network may deploy a network interface for this purpose; altonatively one. 

25 or more dedicated nodes may be used. 

Fig. S illustrates a mapping between a multicast address and two addresses 
which are associated with the second modules M2 and M3 respectively. The multicast address 
must be configured such that it is associated with at least one of flie addresses of each of the 
second modules M2 and M3; this may be done by the boot code which configures the network 

30 or it may be done at runtime. In this example the address space ADDR_SPC coniprises a 

range of regular addresses 0 up to and including EFFF, which are associated directly with the 
second modules. It is assumed that a network interfoce NI, which is comprised in the 
network, performs the replication of a request and s^ds the replicated requests to the second 
modules M2 and M3. 
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A special address FOOO, also referred to as a multicast address, is mapped onto 
two regular addresses: address 3A98 whidi is in tbie sub range 0 up to and including AFFF 
associated with second module M2, and address C3S0 which is in the sub range BOOO iip to 
and including EFFF associated with second module M3. Such a m^)ping may take place by 

5 using a lookup table or by a logical operation, for example. Now the first module Mi can 

send a request to the multicast addr^s FOOD, and then the request is replicated by the netwodc 
inter&ce NI and sent to the addresses 3A98 and C350, which are associated with second 
module M2 and second module M3 respectively. 

Note that it is possible tiiat a multicast address is m^ped onto anotiier 

10 multicast address, but recurrmce must be avoided in tiie sense that a jSrst multicast address 
should not be mapped onto a second multicast address which in turn is mapped onto the first 
multicast address. Note also that it is possible that a multicast address is mapped onto two or 
more addresses within a single second module. 

In addition, it is possible to define a multicast range, which is illustrated in 

15 Fig. 6. Instead of specifying a large number of multicast addresses which are mapped onto 
regular addresses corresponding to second modules M2 and M3, it is possible to specify once 
a complete range of multicast addresses. In this example the range of multicast addresses 
FOOO-Hx, where 'x' is a variable having values in the range 0 up to and including 3FF, is 
mapped onto addresses 1000+x (which correspond to second module M2) and onto addresses 

20 3000+x (which correspond to second module M3). Hence, multicast address FOOO is miq[)ped ^ 
onto addresses 1000 and 3000, multicast address FOOl is m^yped onto addresses 1001 and 
3001, multicast address F002 is mapped onto addresses 1002 and 3002, etc. The last 
multicast address in Ihe range is F3FF, which is ms^ed onto addresses 13FF and 33FF. This 
multicast range has the advantage that it is not necessary to specify 1024 separate multicast 

25 addresses. 

Alternatively, a multicast comiection can be deployed to reduce the burden on 
the first module Mi, which is illustrated in Fig. 7. In general, connections are used in . 
networks to describe and identify coimnunication with different prop^es, such as 
guaranteed tfarou^put, latency and jitter, ordered delivery, or flow control. Tn this context, a 
30 comiectionis used to identify a first module and a second module or a number of second 
modules. The connection comprises physical means and control information required to 
enable a transaction between the first module and the second module(s). The path between 
the first module and the second module(s) can be determined at runtime, at (re)configuration 
time and/or it can be predetmnined by the boot code. The required control information 
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conqnises a mapping between a connection identifier and one or more netvtroik inter&ce 
ports (MPs). Hie control information may be stored in the network nodes (i.e. routers and 
netwodc int^&ces) and/or it may be contained in tbe header of a packet, for example. 

In this exan:q)le a multicast connection is setup fix>m a first module Mi to two 
S second modules M2 and M3. Connections require that a connection identifier CID is sent 
along with a request A request on such a connection can tiien automatically be sent to all the 
second modules of the connection. Note that the requests still carry addresses which are used 
as internal addresses for the second modules, i.e. addresses which identify locations within 
tiie second modules, but which are not used to replicate and distribute requests to the second 
10 modules. 

A connection is set up during a configuration stage of the network. Typically 
the network is configured by the boot code but it may also be configured at runtime. The 
connection identifier CID has a value which identifies the connection; in tiiis case the value is 
*0' . In the example shown the value of the connection identifier CID is mapped onto network 

IS inter&ce ports NIP2 andNIPa via the mapping 0 {NIP2, NEPa}. The network inter&ce 
ports NIP2 and NIP3 fonn part of network interfaces M2 and NI3 respectively; note that one 
network intei&ce may have more than one network inter&ce port and several network 
inter&ce ports may be associated with a single address. These network inter&ce ports NIP2 
and NIP3 are in turn associated with the addresses of ttie second modules M2 and M3. Now 

20 the conniBction identifier CID can be sent along with a request the network inter&ce Nli can 
replicate the request and send Ifae replicated requests through the connection. Via the network 
inter&ce ports NIP2 andNCPs the request can be deliveredat the addresses of tiie second 
modules M2 and M3. 

It is remarlssd that tiie scope of protection of tiie invention is not restricted to 

25 the embodiments described herein. Neither is the scope of protection of the invention 

restricted by the reference symbols in Ifae claims. The word 'comprising^ does not exclude 
other parts lluui those mentioned in a claim. The word X^)' pi'eceding an element does not 
exclude a plurality of those elements. Means forming part of tiie invention may both be 
implemented in the form of dedicated hardware or in the form of a programmed general- 

30 purpose processor. The invention resides in each new feature or combination of features. 
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CLAIMS: 



1 . Integrated circuit (IC) comprising a netwoik and a plnialily of modules (M^ 
M2, M3 iq> to and including MiO, which are ananged to communicate to each otiier via the 
network, herein the netwodc is arranged to establish transactions between a jSrst module 
(Ml) and at least two second modules (M2, Ma to and including AQ, characterized in that 

S the network is arranged to repUcate a single r6qiiest(SRBQ)fix)m the £^ into 
at least two replicated requests, and that the network is arranged to smd the replicated 
requests to the second modules (M2, M3 up to and including Mq). 

2. Integrated circuit (IC) according to claim 1, wherein the network conqprises an 
10 address space (ADDR_SPC) and a &cility for mapping at least one multicast address (FOOO) 

onto at least two furtho: addresses in a range of addresses (0 up to and including EFFF). 

3. Integrated ckcuit (IQ according to claim 2, "v^iie^^ 

comprises a ftcilily for mapping at least one fbrst multicast address onto at least one second 
IS multicast address, provided tiiat the second multicast address is not mapped onto the first 
multicast address. 

4. Integrated circuit (IQ according to claim 2, ^^leint^^ 

conqirises a &cili1y for mapping a range of multicast addresses (FOOO^) onto at least two 
20 ranges (lOOO+x, 3000+x) of further addresses. 

5. Integrated circuit (IC) according to claim 1, wherein the single request 
(SKBQ) con[]prises a connection identifier (CID) "v^ch identifies a multicast connection. 

25 6. Integrated circuit (IC) according to claim 1 , wherein a network interface (NI) 

is arranged to perform the replication of tiie single request (SREQ) into the replicated 
requests, and wherein Ifae netcvork interface is arranged to send the replicated requests to the 
second modules (M2, M3 iq) to and including Mq). 
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7. Method for sending requests in an integrated circuit QC) comprising a netwodc 

and a plurality of modules (Mi, M2, M3 iq> to and including Mo), which communicate to each 
afher via die netwodc, wherein the netwoik establishes transactions between a first module 
(Ml) and at least tv70 second modules (M29M3 vp to and including characterized in that 
liie netwodc replicates a single requrat (SREC^ from the first module (Mi) into at least two 
replicated requests, and that the network sends the replicated requests to the second modules 
(M2, M3 up to and including M^. 
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ABSTRACT: 



In netwodcs on an integrated drcuit a first module typicalty has access to an 
address space, wherein addresses identify locations within second modules. It may be 
necessary to address two or more second modules simultaneously. In that case, the first 
module replicates a request and sends Ihe resulting phxralily of requests to the second 

5 modules. This causes a large burden on the first module. The integrated circuit and the 
method according to the invention overcome this shortcoming, because the network can 
provide a multicast request to at least two second modules in response to a single request 
ficom the first module. For this purpose, the network can conqnise a fadUty to map a 
multicast address onto two or more fiirther addresses. Alternatively, a connection identifier 

10 can be sent along with a request, i?(4iich identifira a multicast connection. 



Fig. 4 



PHNL030771 




FIG.2 






FIG.4 



PHNL030771 




3/4 



IC 





Ml 


Ml 









I ^ ^ 71 

ADDKJ5PC y 


0 ... AFEF 




BOOO ... EEFF 




FOOD 


3A98' ^-^ 


C350'' 




M2 
- ^* 


0 




AFEF 



M3 

• 


BOOO 




EFFF 



RG.5 





NI 


Ml 






\ 



1 ^ ^ A 

ADDRJSPC ✓ 
✓ 


0 ... IFE'F 




2000... 3FFF 


M3^ / 


FOOO+x 
where 

x = 0...3FF 


1000^ 


3000^ 




RG.6 



IC 



M2 
- ^/ 


0 




IFFF 




Ms 


2000 




3FEF 




RG.7 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
<QrBLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




LINES OR MARKS ON ORIGINAL DOCUMENT 



